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introduced in terms of their idempotent generators. The structure of these 
codes is studied and it is observed that these codes share similar properties 
with quadratic residue codes over finite fields. For the case p = 2, Euclidean 
and Hermitian self-dual families of codes as extended quadratic residue codes 
are considered and two optimal Hermitian self-dual codes are obtained as ex- 
amples. Moreover, a substantial number of good p-ary codes are obtained as 
images of quadratic residue codes over F p + v¥ p in the cases where p is an odd 
prime. These results are presented in tables. 


1. Introduction 

Quadratic residue codes fall into the family of BCH codes and have proven to be 
a promising family of cyclic codes. They were first introduced by Andrew Gleason 
and since then have generated a lot of interest. Two famous members of this family 
which arc Hamming and Golay codes are optimal and perfect codes. Further, as 
extended quadratic residue cyclic codes, extended Hamming and Golay codes also 
have been and are being applied in many applications in data transmission such 
as Voyager (1979-1981), and more recently [2, 8, 11, 17]. While initially quadratic 
residue codes were studied within the confines of finite fields, there have been recent 
developments in the form of quadratic residue codes over some special rings. 

First, Pless and Qian studied quaternary quadratic residue codes (over the ring 
Z4) and some of their properties in [15]. In 2000, Chiu et al. extended the ideas in 
[15] to the ring Zg in [7]. Recently, Taeri considered quadratic residue codes over 
the ring Zg in [16]. 

Our aim in this paper is to introduce and study quadratic residue codes over 
the ring F p + v¥ p which is isomorphic to F p x F p . Codes over F p + v¥ p were first 
introduced by Bachoc in [1] together with a new weight. They are shown to be 
connected to lattices and have since generated interest among coding theorists. 
For some of the work in the literature about these codes we refer the readers to 
[1, 3, 6, 9] and [4]. Recently, Zhu et al. considered the structure of cyclic codes 
overF 2 + uF 2 in [18]. 

We first give some preliminaries about the ring ¥ p + v¥ p and codes over ¥ p + v¥ p 
in Section 2. In Section 3, quadratic residue codes over the ring ¥ p + v¥ p are defined 
and it is shown that they share similar properties with quadratic residue codes over 
fields. In Section 4, we study the case p = 2 and obtain Euclidean self-dual codes 
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for q = 8r— 1 and Hcrmitian self-dual codes for q = 8r + l as the extended quadratic 
residue codes over F 2 + v¥ 2 . Two well- known optimal Hcrmitian self-dual codes 
over F2 + v¥ 2 are obtained from quadratic residue codes. 

Section 5 includes the examples of QR codes for odd prime p. A number of 
examples including best known, optimal self-dual and extremal p-ary codes are 
obtained as Gray images of QR codes and the results are presented in tables. 

2. Preliminaries 

The ring F p + v¥ p is a commutative ring of order p 2 and characteristic p, subject 
to the restriction v 2 = v. It is easily observed that the ring ¥ p + v¥ p is isomorphic 
to the ring F p x F p . It has two maximal ideals (v) and (1 — v). So, it is not a local 
ring. The ring is Frobenius, and hence is suitable for studying codes. A code C of 
length n over ¥ p + v¥ p is an (F p + vF p )-submodulc of (¥ p + v¥ p ) n . An element of C 
is called a codeword of C . A generator matrix of C is a matrix whose rows generate 
C . The Hamming weight of a codeword is the number of non-zero components. Let 
x = {xi,x<2, ■ • • , x n ) and y = (2/1,2/2, • • • , Vn) be two elements of (F p + i>F p )™. The 
Euclidean inner product is given as (x, y) E — J2 xiyi. The dual code C 1 - of C with 
respect to the Euclidean inner product is defined as 

C 1 - = {x G (F p + v¥ p ) n \(x,y) E = for all y e C} 

C is self-dual if C = C^ . 

In the sequel we let i? Pj „ := (F p + v¥ p ) [x] / (x n — 1). Where there is no confusion 
a polynomial / (x) is abbreviated as /. An idempotent is an element a(x) such that 
a{x) 2 = a{x). We characterize all idempotcnts in i? P] „ in the following lemma: 

Lemma 2.1. {(1 — v) f + vh \ f and h are idempotents in ¥ p [x] / (x n — 1)} is the 
set of all idempotents in i? P] „. 

Proof. Let g = (1 — v) f + vh be an arbitrary idempotent in i? Pi „ then, 

g = g 2 = (1 — v) f 2 + v 2 h 2 (since v (1 — v) = 0) and so we get, 
(l-v)f + vh = (l-v)f 2 + vh 2 , 

which implies that / and h are idempotents in F p [x]/(x™ — 1). 

Conversely, if / and h are idempotents in F p [x]/(x™ — 1) then (1 — v) f + vh is 
an idempotent in R p . n , since 

[{l-v)f + vh] 2 = (l-vff 2 +v 2 h 2 
= (l-v)f + vh. 

Hence, {(1 — v) f + vh \ f and h are idempotents in F p [x] / (x n — 1)} is the set of 
all idempotcnts in i? Pi „. □ 

In the following theorems R is a finite commutative ring with identity: 

Theorem 2.2. [13][16] Let f,g be idempotents of R[x] j (x n — 1) and let C\ = (/), 
C2 = (g) be cyclic codes over R. Then C\ n C2 and C\ + C 2 have idempotent 
generators fg and f + g — f g, respectively. 

Theorem 2.3. [13] [16] Let f (x) be the idempotent generator of an R-cyclic code 
C. Then 1 — / (# _1 ) is the idempotent generator of the dual code C 1 - . 
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The extended code of a code C over F p + v¥ p will be denoted by C, which is the 
code obtained by adding a specific column to the generator matrix of C . 

For the rest of this work, q is an odd prime such that p is a quadratic residue 
modulo q, we set e\(x) = ^2 x l and e2(x) — ^2 x l , where Q q denotes the set 

i<£Q q i£N q 

of quadratic residues modulo q and N q denotes the set of quadratic non-residues 
modulo q. 

Let a be a non-zero element of ¥ q , the map /i a : ¥ q — > ¥ q is defined as fi a (i) = ai 
(mod q). This map acts on polynomials as 

It is easy to see that \i a (fg) = /x (/) fj, a (g) for polynomials / and g in i? Pl9 . 

2.1. Case I. If p is an odd prime, 

cp : F p + v¥ p -> ¥l 
a + bv h^ (-6, 2a + b) . 

was defined as the Gray map in [19]. The Lee weight of an element in F p + v¥ p is 
defined as the Hamming weight of its Gray image; in other words 

{0,if a = 0,6 = 
l.iW 0,6 = 
l,if6^0,2a + 6 = (modp) 
2, if 6^0,2a + 6^0 (mod p) 

The Gray map tp is extended to (F p + v¥ p ) componentwise, naturally. 

Proposition 2.4. [19] The Gray map tp is a distance-preserving map from ((¥ p + v¥ f 
Lee distance) to (Fz n , Hamming distance) and it is also ¥ p -linear. 

Proposition 2.5. The Gray image of a self-dual code over ¥ p + v¥ p is a p-ary 
self-dual code. 

Proof. It is enough to show that the extended Gray map preserves orthogonality, 
then the result follows from the size of the image. Let a + bv and c + dv where 
a, b, c and d <G F™ be two codewords of length n over F p + v¥ p such that they are 
orthogonal, then 

(a + bv) (c + dv) = 

ac + (ad + be + bd) v = 

Now, consider the inner product of the Gray images; 

(^6, 2a + b) (^d, 2c + d) = bd + lac + 2ad + 2bc + bd 


= 4ac + 2(ad + bc + bd). 

It is easily observed that if two codewords are orthogonal then so are their Gray 
images. □ 

In [19] it was shown that S n := (F p + v¥ p )[x]/(x n — (1 — 2v)) is a principal ideal 
ring. In the following proposition we describe the cyclic codes of odd lengths in 
terms of ideals in S„ : 
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Proposition 2.6. Let tP : (¥ p + v¥ p ) [x] / (x n - 1) -> (¥ p + v¥ p )[x]/(x n - (1 - 2v)) 
be defined as 

ip{c{x)) =c{(l-2v)x). 
If n is odd, then ip is a ring isomorphism from R p _ n to S n . 

Proof. Note that 1 — 2v is a unit in ¥ p + v¥ p with (1 — 2v) = 1. But this implies 
that if n is odd, then 

(1 - 2v) n = (1 - 2v) . 
Now, suppose a(x) = b (x) (mod x n — 1), i.e. a(x) — b (x) = (x n — 1) q (x) for some 
q(x) G (Fp + vF p )[x\. Then 

o((l-2w)a;)-6((l-2u)x) = ((1 - 2v) n x n - 1) g((l - 2v) x) 

= ({l-2v)x n -{l-2vf\q{{l-2v)x) 

= {l-2v){x n -{l-2v))q{(l-2v)x), 

which means if a(x) = b(x) (mod i" — 1), then a((l — 2v)x) = 6((1 — 2v)x) 
(mod x n — (1 — 2v)). The converse can easily be shown as well which means 

a(x) = b(x) (modx n -l)&a((l-2v)x) = b((l-2v)x) (mod x n -(l - 2v)). 

Note that one side of the implication tells us that ip is well-defined and the other 
side tells us that it is injective, but since the rings are finite this proves that ip is 
an isomorphism. □ 

The following corollaries follow naturally from the proposition: 

Corollary 2.7. / is an ideal of R Pi n if and only if ip (I) is an ideal of S n when n 
is odd. 

Corollary 2.8. Cyclic codes over¥ p + v¥ p of odd length are principally generated. 

2.2. Case II. If p — 2 then the Lee weight for F2 + v¥2 is defined as 

w L (0) = 0, w L (1) = 2, w L (1 + v) = 1, w L (v) = 1, 

and the following Gray map is a linear isometry with respect to the Lee weight: 

ip : ¥ 2 + v¥ 2 -> F| 
a + bv h- > (a,a + b). 

The Gray map is extended componentwise and preserves self-duality [9]. 
In [1], Bachoc defined the following weight on F2 + VF2: 

w B (0) = 0,w B (1) = l,w B (1 + v) = 2,w B (v) = 2. 

The weight of a codeword is the sum of the weights of its components. The 
minimum Hamming, Lee and Bachoc weights, d B , Al and d B of C are the smallest 
Hamming, Lee and Bachoc weights among the non-zero codewords of C, respec- 
tively. 

Let x — (x\, X2, • • • , x n ) and y = (j/i, y%, . . . , y n ) be two elements of (F2 + v¥2) n ■ 
The Hermitian inner product is defined as (x,y) H — J2 x i¥i where = 0, 1 = 
1, v = 1 + v and 1 + v = v. The dual code C* with respect to the Hermitian inner 
product of C is defined as 

C* = {x G (F 2 + v¥ 2 f I (x, y) H = for all y G C} . 
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C is Hermitian self-dual if C = C* . 

The following theorems, taken from [18] characterize the structure of cyclic codes 
over the ring F2 + vF 2 : 

Theorem 2.9. [18] For any cyclic code C of length n over F 2 + t>F 2; there is a 
unique polynomial g (x) such that C = (g (x)), and g (x) \ x n — 1. 

Corollary 2.10. [18] Every ideal of R 2 ^ n = (^2 + v¥ 2 )[x]/(x n — 1) is principal. 

Theorem 2.11. [18] Ifn is odd then every cyclic code over F 2 + i;F 2 has a unique 
idempotent generator. 

Corollary 2.12. Any cylic code C of odd length q over F 2 + v¥ 2 has a unique 
idempotent generator of the form (1 + v) f + vh where f and h are idempotents in 
F 2 [a;]/(a;«-l). 

Proof Since q is odd this is an immediate consequence of Theorem 2.11 and Lemma 
2.1. □ 

3. Quadratic Residue Codes over F p + v¥ p 

Let q be a prime such that p is a quadratic residue in ¥ q . So, QR-codes of length 
q over F p exist. For the idempotent generators of these codes we refer to [14]. Let 
a and b be the idempotent generators of [q, ^-] QR-codes over F p and a', b' be 
the idempotent generators of [q, ^-1 QR-codes over ¥ p . 

Definition 3.1. Let q be a prime such that p is a quadratic residue modulo q. 
Set Qi = ((l-v)a + vb), Q 2 = ((l-v)b + va) and (Q[ = (1 - v)a' + vb'), Q' 2 = 
((1 — v) b' + va'). These four codes are called quadratic residue codes over ¥ p + v¥ p 
of length q. 

As in the case of QR-codes over finite fields, the properties of QR-codes over 
F p + v¥ p differ for the cases q = 3 (mod 4) and q = 1 (mod 4) . 

3.1. Case I. If q = 3 (mod 4) then the codes have the following properties. 

Theorem 3.2. With the notation as in the Definition 3.1, the following hold for 
(¥ p + v¥p)-QR codes: 

a) Qi and Q' x are equivalent to Q 2 and Q' 2 , respectively; 

b) Qi H Q 2 = (h) and Qi + Q 2 = R p , q where h = 1 + e\ + e 2 is the polynomial 
corresponding to the all one vector of length q; 

c) |g 1 |= P («+ 1 ) = |Q 2 |; 

d) Qi = Qi + (h) , Q 2 = Q' 2 + (h) ; 

e) |Qi|=p^- 1 ) = |Q , 2 |; 

f) Q[ and Q' 2 are self- orthogonal and Q^ = Q\ and Q 2 = Q' 2 ; 
S) Qi n Q'2 = {0} and Qi + Q' 2 = (1 + h) . 

Proof. 
a) Let n € N q then /i n a — b and ji n a' — b' therefore 

H n [(1 — v) a + vb] = (1 — v) b + va 

so Qi and Q 2 are equivalent. Similarly, 

H n [(1 - v) a' + vb'} = (l-v)b' + va 1 

which implies Q[ and Q 2 are equivalent. 


(vy = \Q>+<M= mm - lQt < 
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b) Q\ n Q 2 has idempotcnt generator 

[(1 — v) a + vb] [(1 — v) b + va] = (1 — v) ab + vab = ab = h 

and Q1+Q2 has idempotent generator (1 — v) a+vb+(l — v) b+va—ab = a+b—ab = 
1. 

c) By a) and b) we have 

l! 
IQiflQal P 2 ' 

so\Q 1 \ = \Q 2 \=P {q+1) . 

d) Qi + (h) has idempotent generator 

(1 - v) a' + vb' + h - [(1 - v) a' + vb'} h 
= (1 - v) [a' + h - a'h] +v[b' + h- b'h] = (l-v)a + vb 

Hence, Q\ + (h) = Q 1 . Similarly, Q 2 = Q' 2 + (h). 
c) ^ +1 > =JQi| - \Q[ + (h)\ = \Q[\ \(h)\ =v 2 |Qi| Thus IQiH^" 1 ). _ 

f) Qi" has idempotent generator 1— ((1 — v)a(x 1 )+vb[x 1 JJ and since -1 e 
N q , a (x^ 1 ) = b and b (x _1 ) = a. So we obtain 

1- ((l-v)a(x- 1 ) +vb(x~ 1 )) = l-v + (l-v)a(x- 1 ) + v - vb (x^ 1 ) 

= (1 - v) [l - a (x- 1 )] + v [l - b (x- 1 )] 

= (l-v)a' + vb'. 

which implies Qj~ = Qi- Similarly, Q 2 = Q' 2 . By d) Q\ C Qi and Q' 2 C Q 2 it 
follows that they are self orthogonal. 

g) Q[ n Q' 2 has idempotent generator 

[(l-v)a' + vb'][(l-v)b' + va'] 
= (1 — v) a b + va b 
= a'b' = 0. 
Q'l + Q'2 nas idempotent generator (1 — v) a' + vb' + (1 — v) b' + va' — = a' + b' = 

i + h. a 

In the following, the extended QR-codes over ¥ p + v¥ p are formed by adding the 
same columns that are used to extend QR-codes over F p . 

Theorem 3.3. Suppose q = 3 (mod 4) and Qi, Q 2 are ¥ p +v¥ p -QR codes as given 
in Definition 3.1. Then Q\ and Q 2 are self-dual. 

Proof. If p = 1 (mod 4) then both —1 and q arc quadratic residues in F p . If p = 3 
(mod 4) then both —1 and q are non-residues in F p . These follow easily from the 
quadratic reciprocity law. So, in any case — q is a quadratic residue in F p , i.e. there 
exists r € F p such that r 2 = — q. By Theorem 3.2, Qx = Q[ + (h). Let Qx be the 
code generated by 

00 1 2 ••• q- 1 


(3.1) 


G[ 

\ 

\ r 1 1 1 • 

• 1/ 
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where G[ is a generator matrix for Q' x and r is an element with r 2 = — q (mod p). 
Note that the all 1 vector is in Q x . Hence, since Qj^ = Q[, the last row is orthogonal 
to the rows above; moreover it is orthogonal to itself, making the code Qi self- 


orthogonal. By comparing \Qi\ and 


Qi x 


it follows that Q\ is self-dual. Similarly, 


Q 2 is self-dual. □ 

3.2. Case II. If q = 1 (mod 4) then the codes have the following properties. 

Theorem 3.4. With the notation as in the Definition 3.1, the following hold for 
(F p + v¥ p )-QR codes: 

a) Qi and Q[ are equivalent to Q 2 and Q 2 , respectively; 

b) Qi n Q 2 = (h) and Qi + Q 2 = R p q where h = 1 + e\ + e 2 ; 

c) \Q 1 \=pb+ 1 ) = \Q 2 \; 

d) Qi = Qi + (h) , Q 2 = Q' 2 + (h) ; 

e) |Qi|=p^- 1 > = |Q , 2 |; 

f) Qi = Q' 2 andQ^ =Qi; 

g) Q[ n Q' 2 = {0} and Q\ + Q' 2 = (1 + h) . 

Proof. The proof is similar to the proof of Theorem 3.2 and hence is omitted here. 

□ 

We finish this section with the following theorem describing the duality relation 
between the extended quadratic residue codes: 

Theorem 3.5. Suppose q = 1 (mod 4) and Q\, Q 2 are ¥ p +v¥ p -QR codes as given 
in Definiton 3.1. Then the dual of Qi is Q 2 and the dual of Q 2 is Q\. 

Proof. Since, Qi — Qi + (h) for i = 1,2, Qi can be defined as the code generated 
by the following matrix Gj; 

00 1 2 ••• q- 1 

( ° , ^ 

G 


\ 9l 1 1 1 • • • 1 / 

where GJ is a generator matrix of Q[ and g\ — l,g 2 = —q. By Theorem 3.4 
Q 2 = Q[ and Qj^ = Q 2 . Since the all 1 vector is in both Qi and Q 2 , this implies 
that it is orthogonal to both G[ and G 2 . Moreover, the last row of G\ is orthogonal 
to the last row of G 2 . It follows that the codes are orthogonal to each other. By 
comparing their orders we see that Q\ = Q 2 . □ 

Recall that Q\ and Q 2 are equivalent and thus have the same weight enumerator. 
Since wl (1) = wl (—q), Q\ and Q 2 have the same weight enumerator. Thus, by 
theorems 3.3 and 3.5 and proposition 2.5 we obtain the following corollary: 

Corollary 3.6. The Gray images of the extended quadratic residue codes over 
F p + v¥ p are self-dual codes if q = 3 (mod 4) and formally self-dual codes if q = 1 
(mod 4). 
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4. Quadratic residue codes over F 2 + v¥ 2 , extended quadratic residue 

CODES AND BINARY IMAGES 

In this section, we define extended quadratic residue codes over F 2 + «F 2 . Fur- 
ther, we provide two optimal Hcrmitian self-dual codes as applications to the main 
theorems. 

Proposition 4.1. [4] Let du and dh be the minimum Hamming and Lee weights 
of C = (1 + v) C\ ® vC'2, respectively. Then 

d H (C) = d L (C) = min{d(Ci) ,d(C 2 )} 

where d(C'i) denotes the minimum weight of the binary code Ci. 

A self-dual code is called Type IV if all the Hamming weights are even, a binary 
code is called even if all the weights are even. 

Proposition 4.2. [1] [9] If C — (1 + v) C\ ® vC 2 then C is Euclidean self-dual if 
and only if C\ and C2 are binary self-dual codes. C = (1 + v) Ci©^C 2 is Euclidean 
Type IV self-dual if and only if C\ = C 2 . 

Proposition 4.3. [1] [9] If C = (1 + v) C\ ® VC2 then C is Hcrmitian self-dual if 
and only if C\ = C^ . C = (1 + v) C\ © vC^ is Hcrmitian Type IV self-dual if and 
only if C\ and C^ are even codes. 

The following gives an upper bound on the Bachoc distances of Hcrmitian self- 
dual codes. 

Theorem 4.4. [1] Let C be a Hermitian self-dual code of length n over F 2 x F 2 
thenw B (C) < 2([n/3] + l). 

Codes that meet this bound are called extremal codes and Bachoc has shown 
that they correspond to extremal modular lattices. 

4.1. Case I. If q = 8r — 1 then e\ and e 2 are generating idempotents of [q, 2^-] 
binary quadratic residue codes and eie 2 = h. 

In this case, the (F 2 + uF 2 )-QR codes turn out to have the following form. 

Definition 4.5. If q = 8r - 1 let Q x = ((1 + v) e\ + ve 2 ), Q 2 = ((1 + v) e 2 + vei) 
&ndQ[ = <(l + «)(l + e 2 )+t;(l + ei)),Q / 2 = ((1 + v) (1 + d) + v(l + e 2 )). These 
four codes are called quadratic residue codes over F 2 + v¥ 2 of length q. 

Example 4.6. For q = 7 the QR-codc Qi is generated by the idempotent e = 

(1 + v) (x + x 2 + .t 4 ) + v (x 3 + x 5 + x 6 ) in i? 2 ,7- As the extended QR-code Q\ we 
get the self-dual code which is generated by 

/011 + fl + w v 1 + v v v \ 

Ow 1 1 + wl + u v 1 + v v 

v v 1 1 + ul + w v 1 + v 

\ 1 1 1 1 1 1 1 1 ) 

with di, (Qi) = 4 and ds (Qi) — 7. So its Gray image corresponds to a [16,8,4] 
optimal self-dual binary code. Q\ has Lee weight enumerator 

1 + 28z 4 + 198z 8 + 28z 12 + z 16 , 

Hamming weight enumerator 

1 + 28z 4 + 56z 5 + 84z 6 + 56z 7 + 31z 8 , 
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and Bachoc weight enumerator 

1 + 56z 7 + 29z 8 + 84z 10 + 28z 12 + 56z 13 + 2z 16 . 

Example 4.7. For q = 23, the extended quadratic residue code Q\ is a self-dual 
code with cIb (Qi) = 14, d,H (Qi) = 8 = g?l (Qi) and Lee weight enumerator 

1 + 1518z 8 + 5152z 12 + 577599z 16 + 3910368z 20 + 7787940z 24 
+3910368z 28 + 577599z 32 + 5152z 36 + 1518z 40 + z 48 . 

4.2. Case II. If q = 8r + 1 then e\ and e 2 are generating idempotents of [q, ^-] 
binary quadratic residue codes and eie 2 = 0. 

In this case, the (F2 + t>F 2 )-QR codes turn out to have the following form. 

Definition 4.8. If q = 8r + 1 let Q x = ((1 + v) (1 + ei) + v (1 + e 2 )), Q 2 = 

((1 + w) (1 + e 2 ) + w (1 + ei)) and Qi = ((1 + v) e 2 + vei), Q' 2 = ((1 + v) e x + ve 2 ). 
These four codes are called quadratic residue codes over F 2 + wF 2 of length q. 

In the next theorem we introduce a family of Hcrmitian self-dual codes by using 
quadratic residue codes: 

Theorem 4.9. Suppose q = 8r + 1 and Q'^Q'i o,re F 2 + wF 2 -(5i? codes as given 
in Definition 4-8. Then Q[ + (v) , Q' 2 + (v), Q\ + (1 + v) and Q' 2 + (1 + v) are 
Hermitian self-dual codes of length q where v denotes the polynomial vh which cor- 
responds to the all-v vector of length q and 1 + v denotes the polynomial (1 + v) h 
which corresponds to the all-(l + v) vector. 

Proof. Q[ + (v) has idempotent generator 

(1 + v) e 2 + vex + v - ((1 + v) e 2 + vei) v 
= e 2 + ve 2 + vei + v + ve\ + ve 2 — veiv (1 + e\ + e 2 ) 
= e 2 + v — v ei — v e x — v e\e 2 
— e 2 + v — vei — vei — 
= e 2 + V 
= (l + v)e 2 +v(l + e 2 ) 

So, Qi + (v) = (1 + v) Ci vC 2 where d = (e 2 ) and C 2 = (1 + e 2 ). C^ has 
idempotent generator 1 — (l + e 2 (x^ 1 )) = e 2 (a; -1 ) = e 2 since —1 € Q q , it follows 
thatCi^C^. Hence, by Proposition 4.3. Q'i+(v) is Hermitian self-dual. Similarly, 
Q' 2 + (v) is Hermitian self-dual. 

Q[ + (1 + v) has idempotent generator 

(1 + v) e 2 + vei + 1 + v - ((1 + v)e 2 + vei) (1 + v) 
= 1 + v + ei — (1 + v) e 2 (1 + ei + e 2 ) 
= 1 + v + ei - (1 + v) (e 2 + + e 2 ) 
= 1 + u + ei 
= (l + v)(l + ei)+vei. 

So, Qi + (1 + v) - (1 + v) d 9 «C 2 where d = (1 + ei) and C 2 = (ei). d 1 - 
has idempotent generator 1 — ei (a; _1 ) = 1 — ei = 1 + ei. Hence, by Proposition 
4.3 Qi + (1 + v) is Hermitian self-dual. Similarly, Q 2 + (1 + v) is Hcrmitian self- 
dual. □ 
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Example 4.10. For q = 17, the code Q\ + (v) is the unique optimal Hcrmitian 
self-dual code of length 17 with ds (Q[ + (v)) = 10 and Bachoc weight enumerator 

1 + 187z 10 + 1156z 12 + 2924z 14 + 10030z 16 + 18513z 18 + 27744z 20 
+29954z 22 + 23188z 24 + 12019z 26 + 850z 30 + 85z 32 + z 34 . 

Theorem 4.11. Suppose q = 8r + 1 and Q\, Q2 are F 2 + v¥ 2 -QR codes as given 
in Definition 4-8. Then Q\ and Q2 are Hermitian self-dual codes. 

Proof. By Theorem 3A Qi = Q[ + (h) , and Q\ has the ^- x (q + 1) generator 
matrix (3.1). By Theorem 4.9. Q' ± + (v) is Hcrmitian self-dual and it is easily seen 
that any row of this generator matrix is orthogonal to all-1 vector since \Q q \ = 
\N q \ — ^— = 4r and all-1 vector is orthogonal to itself with respect to Hcrmitian 
inner product. Therefore Q\ is Hermitian self-dual. Similarly, Q2 is Hcrmitian. □ 

Example 4.12. For q = 17, the extended quadratic residue code Qi is the unique 
optimal Hermitian self-dual code of length 18 with <ie (Qi) — 12 and Bachoc weight 
enumerator 

1 + 1734z 12 + 1836z 14 + 13158z 16 + 23869z 18 + 46818z 20 + 55080z 22 
+57324z 24 + 37026z 26 + 18054z 28 + 6324z 30 + 756z 32 + 153z 34 + 2z 36 

dtf \Qi) = 6 = g?l \Qi) an d Qi is an optimal Hermitian Type IV self-dual code of 
length 18 as given in [4]. 

In [3] it is proven that there are no extremal codes with respect to the Bachoc 
weight for the lengths greater than 10, a self-dual code is called optimal if it has 
the best possible distance. Bctsumiya et. al. obtained unique optimal Hermitian 
self-dual codes for lengths 17 and 18 which are obtained by quadratic residue codes 
in a different way in the examples 4.12 and 4.10. 

5. Examples of quadratic residue codes over ¥ p + v¥ p , for odd prime p 

In this section, we investigate the examples of QR-codes over F p + v¥ p for odd 
prime p. We obtain some extremal and optimal self-dual codes over ¥ p as Gray 
images of the extended QR-codes over ¥ p +v¥ p . By QR p (q) we denote the \q, 2 ^ 1 ]- 
quadratic residue code of length q over F p + v¥ p . As usual the notation QR p (q) is 
used for the extended QR-code. 

Example 5.1. For p = 3 and q = 11 we get the (F 3 + wF 3 )-QR code QR 3 (11) 
which is generated by the matrix 

f0avaaavvvav\ 

vOavaaavvva 

avOavaaavvv 

vavOavaaavv 

vvavOavaaav 
\vvvav0avaaaj 

where a = 1 + 2v. It has minimum Lee distance 7, so it corresponds to a [22, 12, 7] 3 
optimal code. Moreover, QR3 (11) has minimum Lee distance 9 and it is self-dual 
so its Gray image is an extremal code with parameters [24, 12,9] 3 . Note that this 
coincides with the extended QR-code over F3. 


QUADRATIC RESIDUE CODES OVER ¥ p + v¥ p AND THEIR GRAY IMAGES 


11 


Example 5.2. For p = 3 and q — 23, the Gray image of QR$ (23) corresponds to 
an optimal [46, 24, 13] 3 code and the image of QR3 (23) corresponds to an extremal 
self-dual [48, 24, 15] 3 -code which coincides with the extended QR-code over F 3 . 

Example 5.3. For p = 5 and q = 11, QR$ (11) is generated by the idempotent 

(1 + Av) (1 + 2ei + 4e 2 ) + V (1 + 2e 2 + 4e x ) and its Gray image is a [22, 12, 7] 5 -codc 
which is optimal. The image of QR5 (11) is the unique optimal self-dual [24, 12, 9] 5 
code with weight enumerator; 


1 + 1056z 9 + 11018,2 
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36960Z 1 


212352z 12 


Example 5.4. For p = 5 and q = 19, QR5 (19) is generated by the idempotent 
(1 + Av) 4ei + «4e 2 and its image is a [38, 20, ll] 5 -code which is optimal. QR5 (19) 
is self-dual and its Gray image corresponds to an optimal self-dual code with pa- 
rameters [40,20,131,. 


Example 5.5. For p 

(1 + 6v) (2 + 4ei + 6e 2 ) 


= 7 and q = 19, QR 7 (19) has generating idempotent 
■v (2 + 4e 2 + Qei). We obtain a self-dual code of parame- 


ters [40, 20, 13] 7 as the Gray image of QR 7 (19). 

We finish this section by combining the codes obtained in the following tables: 
Table 1: QR codes for p — 3,5 and 7 


QR 3 (11) 

The code over ¥ p + v¥ p 

Gray image; over F p 

(H,9 b ,7) 

[22, 12, 7]^ 

QR 3 (11) 
QRs (13) 

(12,9 6 ,9) 

[24, 12, 9] 3 extremal self-dual 

(13,9', 7) 

[26,14,7]§ 

QR3 (13) 
QR3 (23) 

(14, 9 7 , 8) 

[28, 14, 8] 3 formally self-dual 

(23,9^,13) 

[46,24,13]^ 

QR3 (23) 
QR3 (37) 

(24,9 12 ,15) 

[48, 24, 15]a extremal self-dual 

(37,9 iy ,14) 

[74, 38, 14] 3 

QR3 (37) 
QR 5 (11) 

(38,9 19 ,16) 

[76, 38, 16] 3 formally self-dual 

(ll,25 b ,7) 

[22,12,7] 5 

QR 5 (11) 
QR 5 (19) 

(12,25 6 ,9) 

[24, 12, 9] 5 optimal self-dual 

(19,25 iU ,ll) 

[38,20,11]* 

Qi?5 (19) 
QR5 (29) 

(20,25 10 ,13) 

[40, 20, 13]*, optimal self-dual 

(29,25 ib ,13) 

[58,30, 13] 5 

Qi? 5 (29) 
QR5 (31) 

(30,25 15 ,14) 

[60, 30, 14] 5 formally self-dual 

(31,25 ib ,16) 

[62,32,16] 5 

Qi?5 (31) 
Qi? 7 (3) 

(32,25 16 ,18) 

[64, 32, 18] 5 optimal self-dual 

(3,49^,3) 

[6,4,3]* 7 

QR 7 (3) 
Qi? 7 (19) 

(4,49 2 ,4) 

[8,4,4] 7 self-dual 

(19,49 iU ,ll) 

[38,20, 11] 7 

QR 7 (19) 

(20,49 10 ,13) 

[40,20, 13] 7 self-dual 


In the table, * denotes that the code has the best possible minimum distance 
by [12]. Optimal self-dual codes in the above table coincides with the quadratic 
double circulant (QDC) codes constructed by Gaborit in [10]. Some examples of 
extended QR codes for larger primes are given in the following table; 

Table 2: QR codes for p = 11, 13, 17, 19, 23 and 29 
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The code over F p + v¥ p 

Gray image; over ¥ p 

QRu (5) 

(6,121 3 ,5) 

[12,6, 5]n formally self-dual 

QRu (7) 

(8,121 4 ,7) 

[16, 8, 7] 11 self-dual 

QRu (19) 

(20, 121 10 , 13) 

[40,20,13]n self-dual 

QR13 (3) 

(8,169 2 ,4) 

[8,4,4]i 3 self-dual, Ci 3)8) io in [5] 

QRu (17) 

(18, 169 9 ,12) 

[36, 18, 12] 13 formally self-dual 

QRn (13) 

(14,289 14 ,10) 

[28, 14, 10] 17 formally self-dual 

QRn (19) 

(20,289 10 ,13) 

[40, 20, 13] 17 self-dual 

Qi?ig (3) 

(4,361 2 ,4) 

[8, 4, 4] 19 self-dual 

Qi?19 (5) 

(6,361 3 ,6) 

[12, 6, 6] 19 formally self-dual 

Qi?23 (7) 

(8,529 4 ,7) 

[16, 8, 7] 23 self-dual 

Qi?29 (5) 

(6,841 3 ,6) 

[12,6,6)29 formally self-dual 

QR29 (7) 

(8,841 4 ,7) 

[16,8,7] 29 self-dual 


Self-dual codes up to length 20 in the above table arc not optimal by [5] 


[12. 
[13. 

[14 

[15. 

[16. 

[17. 
[18 
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